وی قبل از انقلاب در تیم فوتبال شهربانی تهران بازی میکرد و پس از آن به تیم پاس تهران راه یافت.
سپس در اواخر دهه ۱۳۶۰ به مربیگری روی آورد و توانست تیم پاس را 2 بار در سالهای ۷۰ و ۷۱ قهرمان لیگ دسته اول ایران کند و در سال ۱۹۹۲ به مقام قهرمانی جام باشگاههای آسیا برساند. عنوانی که پس از آن هیچ تیم ایرانی به دست نیاورده است.
کریمی در تیمهای زیادی از قبیل شهاب زنجان، پلی اکریل اصفهان، راهآهن تهران، ابومسلم مشهد، استقلال اهواز و استقلال تهران مربیگری کرده است و در لیگ برتر فصل 1387- 1388 سرمربی تیم صباباطری قم بود.
کریمى به جز شهاب زنجان با ۹ تیم در لیگ حاضر شده که در تاریخ لیگ یک رکورد محسوب مىشود. نزدیکترین رقیب کریمى در این زمینه محمود یاورى است که با ۸ تیم مختلف در لیگ حضور یافته است.
استقلال اهواز و بهمن بهترین نتایج خود را در تاریخ حضور در لیگ با فیروز کریمى کسب کردهاند.
وی در سه فصل متوالى از ۶۸ تا ۷۰ با تیم پاس به مقام سوم باشگاههاى تهران دست یافت. در این سه فصل پرسپولیس و استقلال قهرمان شدند.
کریمی پس از عباس رضوى و بیژن ذوالفقارنسب، سومین مربى غیراستقلالى تاریخ ۶۲ ساله باشگاه آبىهاى پایتخت محسوب مىشود.
وی تا سال 1387 چهار تیم را از دسته پایینتر به لیگ برتر فوتبال ایران رسانده است. از شگردهای او ایجاد جنگ روانی در زمین بازی است.
جملات طنز او در رسانهها بازتاب زیادی داشته و حتی در آذر ۱۳۸۶ در اولین دوره جشنواره فیلمهای کمدی گل آقا از او تقدیر شد. او همواره یکی از پرحاشیهترین مربیان در فوتبال ایران بودهاست.
سوابق مربيگري:
۱۹۹۳-۱۹۸۹ پاس تهران
۱۹۹۴-۱۹۹۳ سپاهان اصفهان
۱۹۹۵-۱۹۹۴ بهمن کرج
۱۹۹۷-۱۹۹۶ پاس تهران
۱۹۹۸-۱۹۹۷ پلیاکریل اصفهان
۱۹۹۹-۱۹۹۸ تراکتور سازی تبریز
۲۰۰۰-۱۹۹۹ استقلال اهواز
۲۰۰۰ ابومسلم مشهد
۲۰۰۱ استقلال اهواز
۲۰۰۱ پاس تهران
۲۰۰۲ شهاب زنجان
۲۰۰۴-۲۰۰۲ ابومسلم مشهد
۲۰۰۶-۲۰۰۴ راه آهن شهرری
۲۰۰۷-۲۰۰۶ استقلال اهواز
۲۰۰۸-۲۰۰۷ استقلال تهران
۲۰۰۹-۲۰۰۸ صبای قم
۲۰۱۰-۲۰۰۹ داماش گیلان
۲۰۱۱-۲۰۱۰ گسترش فولاد
۲۰۱۲-۲۰۱۱ شاهین بوشهر
۲۰۱۲ سنگ آهن بافق
۲۰۱۳ پیکان تهران
۲۰۱۴ ذوبآهن اصفهان
۲۰۱۴-اکنون ملوان بندر انزلی
فیروز کریمی مهر ۱۳۹۶سرمربی جدید تیم گسترش فولاد تبریز شد. امتیاز تیم گسترش فولاد پس از انحلال در سال 1397 به ماشین سازی واگذار شد